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Abstract. In algebraic geometry over a variety of universal alge- 
bras O, the group Aut{&'^) of automorphisms of the category 0" 
of finitely generated free algebras of O is of great importance. In 
this paper, we prove that all automorphisms of categories of free 
S-acts are semi-inner, which solves a variation of Problem 12 in 
|12) for monoids. We also give a description of automorphisms of 
categories of finitely generated free algebras of varieties of unary 
algebras, and show that among varieties of unary algebras only the 
variety of mono- unary algebras is perfect |7j. 



1. Introduction 

In the last decade, the introduction of algebraic geometry over alge- 
bras of an arbitrary variety of universal algebras (see, for example, [Tn] . 
[TTj . [T], [12], and jS] for details) brought forth a fascinating new area 
of algebra known as universal algebraic geometry. One of the most 
fundamental notions of universal algebraic geometry is the notion of 
geometric similarity of algebras. Heavily based on automorphisms of 
categories B° of finitely generated free algebras of varieties G of uni- 
versal algebras (see, for instance, geometric similarity has proved 
this to be crucial in all investigations in this area. This fact has greatly 
motivated a sustained interest in studying automorphisms and autoe- 
quivalences of categories G° for important varieties of universal algebras 
6 (one may consult [7], [12], |H], and |3] for the obtained results and 
open problems in this direction). 

In this paper, applying general considerations and results on auto- 
morphisms of categories developed in [31 Section 2] , we obtain the main 
result of the paper (Theorem 7) describing automorphisms of categories 
of finitely generated free S'-acts. As a special case of this result, 
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we obtain a very nice description of automorphisms of categories of 
finitely generated free algebras of varieties of unary algebras (Theorem 
8), and show that a variety of unary algebras is perfect [3 Definition 
3.2] iff it is the variety of mono-unary algebras (Corollary 9). We con- 
clude the paper with a description of groups of outer automorphisms 
[3 Definition 3.2] of categories s-^^ (Theorem 10). 

Finally, all notions and facts of categorical algebra, used here without 
any comments, can be found in [H]; for notions and facts from universal 
algebra, we refer to [2] and p. 

2. Main Results 

Recall that [1] a left S-act over a monoid is a non-empty set A 
together with a scalar multiplication (s, a) ^ sa from S x A to A such 
that 15a = a and {st)a = s{ta) for all s,t E S and a E A. Right S-act 
over S and homomorphisms between S'-acts are defined in the standard 
manner. And, from now on, let As and 5^ denote the categories of 
right and left S'-acts, respectively, over a monoid 5*. If 5* is a monoid, 
then (see, for example, a free (left) S-act with a basis set / is a 
coproduct Ujgj Si, Si = sS, i E I, of the copies of in the category 
sA; and free right S'-acts are defined similarly. It is obvious that two 
free S'-acts Ujgj Si and UjeJ "^i isomorphic in sA iff |/| = |^|, and, 
hence, by Definition 2.8] 5^ is an IBN- variety. 

Let Xq = {xi, X2, ■ ■ ■ ,Xn, ■ ■ ■} C U be a fixed denumerable set of 
an infinite universe U, and let denote the full subcategory of free 
S'-acts Fx, X C U,\X\ < 00, with a finite basis X of the variety 
sA. Then, let F„, n G N, stand for a free S'-act with the basis set 
{xi,X2, ■ . ■ ,Xn} C Xo, and consider the full subcategory s-^'sk 
category defined by the algebras Fn,n G N. It is clear that, 
without loss of generality, we may accept that F„ = Y[l=i ^ — 

where Si = sS with the canonical injections /Xj for any i = 1, . . . ,n 
and n G N; and, since 5^ is an IBN-variety, the subcategory sAgf, is 
obviously a skeleton of the category sA^. Thus, from Proposition 
2.9] we have 

Proposition 1. All autoequivalences ip : s-^ — ^ s-^ (^nd Tp : 
sA^sk — ^ s-^sk categories and s-^^sk> respectively, are 

equinumerous , i.e., p{A) = A and '(p{A) = A for any objects A G \s^^\ 
and A G Is-A^^l. In particular, all automorphisms p G Aut {sA'^) are 
equinumerous, and all automorphisms Tp G Aut {s-^sk) ^'^^ stable, i.e., 
p{A) = A. □ 
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Now, let 0" : S* — > S he a monoid automorphism. For any n G 
N, there exists the bijection (T„ : U^^^ Si — > YH^i Si defined by the 
assignment YH^i Si ^ Si 3 ai i — > ai' & Si C Si, which, as 

one can readily verify, gives rise to the automorphism (p'^ : s-^'sk — ^ 

sA^si^ defined by the assignments (f°'{f){ai) (Jm(/(af ^)) for any 
ai e Si C Si and / G Morg_40^(]J"^^ Si, Sj). Therefore, the 
following diagram is commutative: 

= ljr=l Si lIILl Si = Fn 

fi^ ^v'U) . (1) 

Fm = Y[j=l ^ U?=l ~ 

Definition 2. An automorphism G Aut {sA^gj.) is called twisted if 
if = if" for some monoid automorphism a : 5* — > S. 

Proposition 3. Every (p G Aut {sAPgf?) that is constant on the canon- 
ical injections /ij : Si — >• W^^i Si, i.e., (p{fii) = fJ^i for all i = 1, . . . ,n 
and n G N, is twisted. 

Proof. Without loss of generality, we may consider F„ = Si to be 

a coproduct of n copies of Fi = Si = S, I.e., Fn = n^=iFi ^ Fi, where 
Fi = Si = Si = Fi = S with the canonical injections /ij. Thus, there 

exists the codiagonal morphism z/j = uq JI^^^lp- : 11"^ ^^Fj — > Fi = 
Fi such that uqh^ = Ip^ = Is for any i = 1, . . . ,n. As by [5, Theorem 
IV.4.1] (see also ^21 Remark 16.5.9]) an automorphism (p G Aut (sA^gi^) 
has both, left and right, adjoint functors, by [5, Theorem V.5.1] (see 
also jl3j Proposition 16.2.4]) it preserves all limits and colimits, in 
particular, all coproducts. Hence, if is constant on the canonical 
injections /ij, it is also constant on the codiagonal z/q, i.e., p^i'o) = ^o- 
First, note if / : F„ = Yn=i Si — > llj=i Sj = Fm is a homomor- 

phism of left S-acts, and Y[i=i ^ Uj=i '^j ^ '^j the 

canonical injections and codiagonals corresponding to the coproducts, 
then it is clear (also see, for example, fSl Section 12.2.]) that / = 
^iif^ifi^j>^j) = ^iil^ifi^j)>^j^ where /^^/(IsJ e Sj C lYjli^J- Hence, 

fif) = 'Pi'^iM^j^j) = ^MM^j^'j)) = ^i{'P{f^Mf)f{^j)f{>'j)) 
= Ili{fj,i(p{f)i'jXj) = Iliip{fj,Ji'j)\j. Thus, (p{f) is completely defined 
by ^Mi^j) : sS = Si — ^ Sj = sS for fijuj : gS = Si — > Sj = 
sS, i = 1, . . . ,n, j = 1, . . . ,m. In turn, ip^nji'j) is defined by pg, 
the action of the functor p on the monoid End{sS) = Mor^j^o^^{sS, 
sS) of endomorphisms of the regular S'-act sS. Then, agreeing to 
write endomorphisms of sS on the right of the elements they act on. 
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one can easily see that actions of endomorphisms actually coincide with 
multiplications of elements of sS on the right by elements of the monoid 
S, and, therefore, End{sS) — S, and (ps is a. monoid automorphism of 
the monoid S. 

Then, for each homomorphism Hifi^j : sS = Si — > Sj = S there 
exists Sij e S such that Hifuj^a) = asij for any a & sS — Si. Therefore, 

(^{^ijY = {(^'Ti^ij)" = («'%)'^ = {l^if^j{(^')y for any a e sS = Si and 
a — a" . From this one can easily see that the assignments U -L]^ 5*^ 

^S,3a,^ a'^-' =a,^ fia[) ^ {f{a,)Y G S^ C U7=i S^ define 
a twisted functor Lp" , and if" = ip. □ 

Corollary 4. For any ip G Aut {s-^sk) there exists a twisted automor- 
phism Pq e Aut {s^%k) ^^^h th^t V ^''T'd Pq are naturally isomorphic, 
i.e., p) p)q in the category T{s-^sk^ s-^sk) of endofunctors on s^^'sk- 

Proof. Indeed, as p & Aut {sA^i.) preserves coproducts, for any n e 
N there are two mutually inverse isomorphisms JIip{fj,i) : Yii=i — ^ 
Ur=i Si and Uii^i : UHi — ^ 11"=! ^uch that //^ Ui (^(/xj = p{ii^) 
and p{fii) Ilj fi^ = for all i = 1, . . . , n. Then, defining p^ as <^o(/) 
Uip{fii) p{f ) UjXj for any / : — > \TjLi coproducts 
Y[^=i Si < — and lYJLi Sj < — Sj, one may readily verify that Pq e 

Aut {sAgj,), and always <^o(A*i) = /^j fo'^ injections /ij. Finally, it 
is clear that the isomorphisms Ilip{fii) : U,-Li 'S'i — ^ UiLi '^i' n G N, 
define a natural isomorphism p^ — > p in J-'{sA'si^, sA^iJ. □ 

It is obvious that twisted automorphisms are examples of the more 
general notion that we introduce now. 

Definition 5. An automorphism p e Aut (sA^) {p G Aut (sAgf.)) is 
called semi-inner if there exist a monoid automorphism a : S — > S 
and a family {sp^ I Fx E \sA^\} ({ sf„ \ K E Is-A^fel}) of bijections 
sfx ■ Fx — ' v{.Fx) ( sf„ : F^ = Ur=i — ^ UILi 'S'j = i^n), satisfying 
Si7^(sa) = s°"si?^(a) {sF„{sa) = s'^SF„{a)) for all s e 5" and a e 
(a e Fn), such that for any f : Fx — > Fy (f : Fn — > F^) the 
diagrams 

Fx ^ <p{Fx) i^n=ur=i'5. ^ ur=i'5.=^n 

ft Ivif) ( /i ) (2) 

Fy p{Fy) F^ = Ur=l'^. ]17=.S, = Pm 

are commutative. 

From Corollary 4 we immediately obtain 
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Corollary 6. All ip G Aut {s-^%k) semi-inner. 

Proof. Indeed, by Corollary 4 an automorphism G Aut (5^4.5.;;,) is 
isomorphic to a skew-inner automorphism Lp^, defined by some monoid 
automorphism a : S — > S, i.e., ip^ = p^. Then, using the nota- 
tions introduced above, one can easily verify that the bijections F„ = 

ur=i s^ ^ F„ = ur=i s. "^'^ F„ = ur=i s., f„ g \sau ^ e n, 

define the needed bijections sp^^, F„ G l^^^;,!, n G N, in Definition 5. 

□ 

Now we are ready to prove the main result of this paper. 

Theorem 7. For any monoid S, all automorphisms p G Aut (5^*^) 
are semi-inner. 

Proof. First, since s-A'sk a skeleton of 5^°, for each object A G 
1 I there exists a unique object A G Is^^fcl isomorphic to A; let 
{iA '■ A — > A \ A E |5^°|, and 2^1 = 1^ if ^ = A} be a fixed set 
of isomorphisms of the category 5^°. Then, by ^31 Lemma 2.4], the 

restricting Tp ^IgA'i.^ '■ sA'sk — ^ of automorphisms p G Aut 

(5^°) to the subcategory s-A'sk defines a group homomorphism |g^o^ : 
Aut (sA^) — > Aut (5^°fc); and, by Lemma 2.5], the lifting ip^ : 

sA^ 5^0, where p'if) t^^Wsf ^a') M for any morphism 
/ G Mor^A'^iA, B), of automorphisms ^ G Awt (5^5^,) defines a group 
monomorphism * : Aut (5^5^) — > (s-^*^)- 

Now let p G A-ut isA^). By Proposition 1 and [T, Proposition 2.7], 
= 'Ps'^i for a stable automorphism ipg G Awt (5^°) and an in- 
ner automorphism ipj G Aut {sA'^) {i.e., there is a natural isomor- 
phism (pj — ^ Ig^o of functors). By [21 Proposition 2.6] the automor- 
phisms ipg and (l5^o^(v^5))* = Ps^ ^ ^""^ (s-^^) naturally isomor- 
phic, ie., Tp^^ = pg in the functor category J^{sA^, sA'^). From this 
and Corollary 6, Tp^ is semi-inner with the corresponding bijections 
{sf„ : Fn = Ur=i — ' Ui=i Si = Fn\ F^e IsA'^si^l}, and one can eas- 
ily see, as in ^ Lemma 3.7], that p^ is semi-inner with the bijections 

{spx : Fx ^ Fn ^ Fn ^ Fx \ Fx e \sA°\}; and, consequently, 
Pg is a semi-inner automorphism as well. Using the obvious facts that 
inner automorphisms are semi-inner and a composite of semi-inner au- 
tomorphisms is a semi-inner automorphism (an obvious variation of jSl 
Lemma 3.8] for sA'^), we conclude the proof. □ 

As a special case of Theorem 7, we obtain a description of automor- 
phisms of categories of free unary algebras. Recall 6] Section 13.3] 
(see also P Section 3.2]) that algebras with a family Q = {fi\ i E 1} 
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of unary operations are called unary algebras. It is easy to observe 
(and also can be readily seen that from [6, Theorem 13.3.1]) that the 
category /variety An of unary algebras with a set of unary operations 
Q = {fi\ i G /} can be considered as the category /variety Sn-^ of "^n- 
acts over the monoid Sq freely generated by the symbols/operations 
{fi \ i G /}, in such a way that free algebras of An are precisely free Sn- 
acts. Also, it is clear that the group Aut (Sn) of automorphisms of the 
monoid Sn is isomorphic to the symmetric group E(f2) of all permu- 
tations of the set i G /}. From these observations and Definition 
5, as a corollary of Theorem 7, we obtain the following description for 
automorphisms of categories A^ of finitely generated free algebras of 
An- 

Theorem 8. Let (f G Aut (Aq) be an automorphism of the category 
An- Then, there exist a permutation it G S(i7) of the set of unary 
operations {fi\ i E 1} and a family {spx I -^x G \^n\} of bisections 
sfx ■■ Fx — > ^{Fx), satisfying sp^ifn ■ ■ ■ fiu(^) = fZ ■ ■ ■ f^SFxia) for 
all fi^,...,fi^ G {fi\ i G /} and a G Fx, such that ip{f) = Sp^fsp^ 
for any homomorphism f : Fx — > Fy in An- □ 

Following 7, Definition 3.2], a variety sA {An) is perfect iff the 
category 5^° (An) is perfect iff all 9? G Aut {sA°) {^p G Aut {An)) 
are inner, i.e., for any ip G Aut {sA^) {v G Aut {A^) there is a 
natural functor isomorphism Lp — ^ lg_4o — ^ ■'--^n)' Therefore, from 
Theorems 7 and 8 we have 

Corollary 9. A variety sA of S-acts over a monoid S is perfect iff 
the group Aut {S) of automorphisms of the monoid S is trivial. In 
particular, a variety of unary algebras An is perfect iff it is the variety 
of mono-unary algebras, i.e., \VL\ = 1. □ 

We conclude this paper with the following interesting observation, 
generalizing Corollary 9 and concerning groups Out {sAP) = 
Aut {sA^)/Int (5^°) (see and also Definition 2.3]) of outer 
automorphisms of the category 5^*^, a proof of which can be obtained 
by obviously modifying and repeating word-for-word the proof of jSl 
Theorem 3.15]. 

Theorem 10. Let Out {S) = Aut {S)/Int {S) denote the group of 
outer automorphisms of a monoid S. Then, Out {sA^) = Out {S). 

□ 
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